Self-Predicting Boolean Functions

نویسندگان

  • Nir Weinberger
  • Ofer Shayevitz
چکیده

A Boolean function $g$ is said to be an optimal predictor for another Boolean function $f$, if it minimizes the probability that $f(X^{n})\neq g(Y^{n})$ among all functions, where $X^{n}$ is uniform over the Hamming cube and $Y^{n}$ is obtained from $X^{n}$ by independently flipping each coordinate with probability $\delta$. This paper is about self-predicting functions, which are those that coincide with their optimal predictor.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ruczinski, Kooperberg, and LeBlanc (2003) is a multivariable regression methodology for predicting a Boolean variable Y from logical relationships among a collection of Boolean predictor variables

Logical regression, as described by Ruczinski, Kooperberg, and LeBlanc (2003) is a multivariable regression methodology for predicting a Boolean variable Y from logical relationships among a collection of Boolean predictor variables 1 2 ,... m X X X . More specifically, one seeks a regression model of the form 0 1 1 2 2 ( [ ]) m m g E Y b b L b L b L = + + + (1) where the coefficients 0 1 , ,.....

متن کامل

ON THE FUZZY SET THEORY AND AGGREGATION FUNCTIONS: HISTORY AND SOME RECENT ADVANCES

Several fuzzy connectives, including those proposed by Lotfi Zadeh, can be seen as linear extensions of the Boolean connectives from the scale ${0,1}$ into the scale $[0,1]$. We discuss these extensions, in particular, we focus on the dualities arising from the Boolean dualities. These dualities allow to transfer the results from some particular class of extended Boolean functions, e.g., from c...

متن کامل

A Fast and Self-Repairing Genetic Programming Designer for Logic Circuits

Usually, important parameters in the design and implementation of combinational logic circuits are the number of gates, transistors, and the levels used in the design of the circuit. In this regard, various evolutionary paradigms with different competency have recently been introduced. However, while being advantageous, evolutionary paradigms also have some limitations including: a) lack of con...

متن کامل

On Formally Self-dual Boolean Functions in 2, 4 and 6 Variables

In this paper, we classify all formally self-dual Boolean functions and self-dual bent functions under the action of the extended symmetric group in 2, 4 variables, and give a lower bound for the number of non-equivalent functions in 6 variables. There are exactly 2, 91 (1, 3 respectively) and at least 5535376 representatives from equivalence class of formally self-dual Boolean functions (self-...

متن کامل

Decomposition of bent generalized Boolean functions

A one to one correspondence between regular generalized bent functions from Fn2 to Z2m , and m−tuples of Boolean bent functions is established. This correspondence maps selfdual (resp. anti-self-dual) generalized bent functions to m−tuples of self-dual (resp. anti self-dual) Boolean bent functions. An application to the classification of regular generalized bent functions under the extended aff...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1801.04103  شماره 

صفحات  -

تاریخ انتشار 2018